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Abstract. We study the number of Reidemeister type III moves using Fox 
n-colorings of knot diagrams. 



1. Introduction 

Any two oriented diagrams in the plane K 2 representing the same knot or link are 
related by a finite sequence of Reidemeister moves of type I, II, and III and planar 
isotopies on the underlying graph. For instance, Figure ^ illustrates three pairs 
of oriented diagrams representing the (i) trefoil knot, (ii) figure-eight knot, and 
(iii) (2, 4)-torus link, respectively. The reader can construct such finite sequence of 
Reidemeister moves for each pair. 
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Figure 1. 

The main topic of the paper is the minimal number of Reidemeister moves of 
type III for all possible sequences relating two given oriented diagrams: For a pair 
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of oriented diagrams (D, D') of a knot or link, we denote by ^l 3 (D, D') the minimal 
number of type III moves connecting D and D' . Then we prove the following. 

Theorem 1.1. The oriented diagrams Di (i = 1, 2, . . . , 6) in Figure ^ satisfy 

(i) (l 3 (D 1 ,D 2 )=2, 

(ii) Q 3 {D 3 ,D 4 ) = 3, and 

(iii) n 8 (A>,Ai) = 3. 

We remark that if a diagram is considered as lying on the 2-sphere S 2 = R 2 U{oo}, 
then an outside arc of the diagram can be thrown through oo, see Figure By 
allowing this move, the diagram D 2 i-\ (i — 1,2,3) in Figure ^ can be deformed 
into £>2i without any Reidemeister moves. We also remark that the number of type 
III moves is related to the minimal number of triple points in projections in 3-space 
of embedded surfaces in 4-space jjj. 




Figure 2. 

This paper is organized as follows: In Section [2 we review the Fox coloring for 
diagrams, which will be used to prove Theorem II. II in Section 

2. Preliminaries 

Let D be a (possibly unoriented) link diagram in R 2 , which is an illustration of 
the projection of a link with small gaps at crossings to indicate over-under infor- 
mation. Thus D is regarded as a disjoint union of arcs, and we denote by Arc(-D) 
the set of the arcs of D. Let n be a positive integer, and Z(n) = {0, 1, . . . , n — 1} 
the set of integers between and n — 1 inclusive. Given a map ip : Arc(Z?) — > Z(n), 
we call <p{ot) the color of an arc a £ Arc(-D). We say that this map if is a Fox 
n-coloring 0] or simply n-coloring for D if the equality a + c = 2b (mod n) holds 
at each crossing of D, where a and c are the colors of the two under-arcs, and b is 
the color of the over-arc at the crossing. See the right of Figure|3 where we denote 
by x * y the integer k in Z(n) satisfying k = 2y — x (mod n) for x, y G Z(n). 

s 

a 

b 

a+c=2b s+t=2a 

Figure 3. 

In this paper, we use extended n-colorings that were originally introduced in |Hj 
(see also 0). Let -D* be the set of immersed circle (s) in R 2 obtained from D by 
ignoring crossing information, and Region(Z)) be the set of connected regions of the 
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complement R 2 \ D*. A map Tp : Arc(-D) U Region(Z?) — > Z(n) is called an extended 
n-coloring if (i) tp — ^|Arc(n) is the original Fox n-coloring, and (ii) the equality 
s + 1 = 2a (mod n) holds at every point on D except crossings, where s and t are 
the colors of the two regions around the point, and a is the color of the arc on which 
the point lies. See the center of Figure [3] We remark that there are no additional 
conditions around a crossing as shown in the right figure; indeed, it holds that 

f (s * b) * (a * b) = 2(26 - a) - (2b - s) = -2a + 2b + s, 
\ (s*a)*b = 2b-(2a- s) = -2a + 2b + s 

modulo n, which implies that (s * b) * (a * b) — (s * a) * b in Z(n). 

Given an n-coloring tp for D and an integer s 6 Z(n), there is a unique extended 
n-coloring Tp for D such that the color of the outermost region in Region(D) is s. 
We denote it by Tp = (ip, s). We say that an extended n-coloring Tp — (ip, s) is trivial 
if (p is a constant map, that is, all the arcs have the same color. Otherwise, Tp is 
called non-trivial. 

Assume that a diagram D' is obtained from D by a single Reidemeister move. If 
D has an extended n-coloring Tp, then there is a unique extended n-coloring Tp 1 for 
D' such that these two colorings are coincident in the exterior of the disk where the 
Reidemeister move is performed. Figure 0] shows such Reidemeister moves between 
the pairs (D,Tp) and (D',Tp'). Note that if Tp = (<p,s), then Tp' = (ip',s) for some 
n-coloring (p' for D'; that is, Reidemeister moves keep the color of the outermost 
region. Also, if Tp is non-trivial, then so is To' . 




Figure 4. 

Let / : Z(n) 3 -> Z be a function from the set Z(n) 3 = Z(n) x Z(n) x Z(n) to Z 
which satisfies the condition (#) if y = z then f(x, y, z) = 0. For a pair (D, Tp) of an 
oriented diagram D and its extended n-coloring Tp, we define an integer Wf(D,Tp) 
as follows: Around a crossing r of D, let a T G Z(n) be the color of the under-arc 
on the right side of the over-arc with respect to the orientation of the over-arc, let 
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b T 6 Z(n) be the color of the over-arc, and let s r 6 Z(n) be the color of the region 
on the right side of the over- and under-arcs both with respect to their orientations. 
Also, let e T G {+1, —1} be the sign of the crossing r. The left and right of Figure 
show such a triple (s r ,a T ,6 r ) with e r = +1 and —1, respectively. Then we define 
Wf(D,Jp) = ^2 T £ T f{s T ,a T ,b T ) G Z, where the sum is taken over all the crossings 
T of D. 




S T =+1 St=-1 



Figure 5. 

Associated with a function / : Z(n) 3 — > Z which satisfies the property (#), we 
define the function Sf : Z(n) 4 — > Z by 

(Sf)(x,y,z,w) = f(x,z,w) ~ f(x,y,w) + f{x,y,z) 

—f(x * y, z, w) + f(x * z,y * z,w) — f(x * w,y * w, z * w). 

This definition is motivated from the coboundary operator of rack and quandle 
homology theories ^ Ej • 

Lemma 2.1. Assume that a pair (D,fp) of an oriented diagram and its extended 
n-coloring is related to {D' ,Tp') by a single Reidemeister move. 

(i) If the move is of type I or II, then W f (D,Tp) = W f (D',Tp'). 

(ii) If the move is of type III, then W f {D,Tp) - W f (D',lp') € ±lm(Sf). 

Proof, (i) If the move is of type I in the first row of Figure 01 we obtain Wf(D,lp) — 
Wf(D',Tp') = ±/(s, a, a) = by the condition (#). Assume that the move is of 
type II in the second row of the figure. If the two arcs are both oriented downward, 
then it holds that W f (D,Tp) - W s {D',Tp') = ±[f(s,b*a,a) - f(s,b*a,a)] = 0. 
Other cases are similarly proved. 

(ii) We may assume that the three arcs in the bottom row are oriented from left 
to right. Then all the crossing are positive, and it holds that 

W f (D,lp)-Wf(D\7p') = ±[f(s,a,b) + f(s*b,a*b,c) + f(s,b,c) 

-f(s * a, b, c) - f(s, a, c) - f(s * c,a * c,b * c)] 

which belongs to the set ±Im(<5/). □ 

Let D be an oriented diagram, / : Z(n) 3 ->Za function with the property (#), 
s an integer in Z(n), and m a non-negative integer. We define two finite sets of 
integers as follows: 

• &f(D, s) = {W f(D,Tp)\ Tp = {ip, s) is a non-trivial n-coloring for D}. 

• A m (/) = {fci + k 2 H h k m \ h, &a, • • • j k m e ±Im(<5/)}. 

Here we put Ao(/) = {0} for convenience. 
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Proposition 2.2. Let D and D' be oriented diagrams of the same knot or link. 
If there is a non-trivial extended n-coloring Tp = (y>, s) for D and a function f : 
Z(n) 3 — > Z with the property (#) smc/i f/iai 

[W f (D,<p)-$ f (D',s)] nA I (/) = 

/or any i = 0, 1, . . . , m— 1, then 3 (D, D') > m holds, where Wf(D,Tp) -$/(£)', s) 
stands for the finite set of integers {W f(D,Tp) — w\ w 6 <&f(D', s)}. 

Proof. Put a; = ^(-D, £>'). There is a finite sequence of Reidemeister moves 
between D and -D', in which there are lo moves of type III. For the extended 
n-coloring Tp' — (tp',s) for D' associated with Tp = ((p,s) for D, it follows that 
W(D,Tp) - W(D',Tp') G A w (/) by Lemma IO Hence, we have w > m. □ 

3. Proof of Theorem 11.11 

(i) We take a function Z(3) 3 — > Z defined by /(x, y, z) = (x — y)(y — z)z, which 
satisfies the condition (#). This definition of / by a polynomial is motivated from 
0. Let Tp — (tp,0) be the extended 3-coloring for D\ as shown in the left of 
Figure|H| For the left crossing, say r, we have the triple (s T ,a T ,b T ) = (2,2, 1) by 
definition. Similarly, the center and right crossings have the triples (2, 0, 2) and 
(2, 1,0), respectively. Since the signs of these crossings are all positive, the integer 
W f(Di;Tp) is calculated by 

W/(Di;50 = +/(2,2,l) + /(2,0,2) + /(2,l,0) 

= (2 - 2) (2 - 1)1 + (2 - 0)(0 - 2)2 + (2 - 1)(1 - 0)0 = -8. 




Figure 6. 



There are two cases for non-trivial extended 3-colorings Tp' = (ip',0) for the 
diagram D2, that are shown in the right of Figure H3 The integer W/(Z?2,^') for 
each coloring is calculated by 

f +/(0, 0, 1) + /(0, 1, 2) + /(0, 2, 0) = + 2 + = +2, and 
\ +/(0, 1, 0) + /(0, 0, 2) + /(0, 2, 1) = + - 2 = -2. 

Thus we obtain <&y(D 2 ,0) = {±2} and hence, 

W/ (£>!,?) -* f (D a ,0) = {-10,-6}. 

Next we calculate the set Im(i5/) for the map / as above. Since a* a — a holds 
for any a G Z(3), we have (6f)(x,y,z,w) = for x — y, y = z, or z = w. The 
calculations for x =/= y =/= z ^ w are given in Table 1. For example, the calculation 
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for (x, y, z, w) — (0, 1, 0, 1) is: 

(<5/)(0, 1,0,1) = /(0,0,1)-/(0,1,1) + /(0,1,0) 

-/(0 * 1, 0, 1) + /(0 * 0, 1 * 0, 1) - /(0 * 1, 1 * 1, * 1) 
= /(0,0,1)-/(0,1,1) + /(0,1,0) 

-/(2,0,1) + /(0,2,1)-/(2,1,2) 
= 0-0 + + 2-2 + 2 = +2. 
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Table 1. 



Hence we obtain 

AiCf) = ±Im(<5/) = {0, ±1, ±2, ±4, ±5, ±7, ±8, ±11}. 

From the above calculations, it is easy to check that 

[WfiDx,^) - $ f (D 2 ,0)] n Ai(/) = for z = 0, 1. 

It follows that fls(Di, D2) > 2 by Proposition 12. 21 The first row of Figure ^ shows 
n 3 {D ll D 2 ) < 2, which implies VL Z (D 1 ,D 2 ) = 2. 

(ii) We use the function / : Z(5) 3 — * Z defined by f(x,y,z) = (x + y) 3 (y + z)(y — 
z) 3 z 5 . For the extended 5-coloring Tp — (ip, 2) as shown in the left of Figured we 
have 

W f (D 3 ,y>) = -/(3,2,0)-/(0,l,3) + /(4,l,2) + /(4,2,l) 
= + 7776 - 12000 + 648 = -3576. 




Figure 7. 

All possible non-trivial extended 5-colorings Tp' = (<p',2) for D4 are indicated in 
the right of Figured where a ^ b 6 Z(5). Then the integer W /(D4, <//) is given by 

W f (D 4 ,Tp') = +/(2 * 6, a, b) + f(2 * 6, b, a) - /((2 * b) * a, 6, 6 * a) - /(2,a,a*6). 

Table 2 shows all the values W f (D 4 ,Tp') for a ^ 6 e Z(5). 
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Table 2. 



On the other hand, we compute the set Im(<5/) by using Maple and Mathematica, 
and find that it is a set consisting of 393 integers. Computer calculations also show 
that 

[W f (D 3 ,v) - #/(D 4 ,2)] n Ai(/) = for i = 0, 1,2, 

and hence we obtain f23(Z?3, D 4 ) > 3 by Proposition ^. 21 The second row of Figure^] 
shows ^3(1)3,1)4) < 3, which implies ^(D^, D4) = 3. 

(hi) We use the function / : Z(4) 3 — ► Z defined by f(x,y,z) = (x + y) 2 (y — z) 3 z 5 . 
Let Tp = (tp, 0) be the extended 4-coloring for D5 as shown in the left of Figure [S] 
Then it holds that 

W f (D 5 ,7p) - +/(2,l,0) + /(2,0,3) + /(2,3,2)+/(2,2,l) 
= - 26244 + 800 + 16 = -25428. 
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Figure 8. 



Any non-trivial extended 4-coloring Tp' for Dq belongs to one of the four cases 
(up to rotations of Dq) as shown in the right of Figure|Hl The integer W f(De,Tp') 
for each coloring is calculated by 

( +/(0, 0, 1) + /(Q, 1, 2) + /(0, 2, 3) + /(0, 3, 0) = - 32 - 972 + = -1004, 
+/(0, 0, 2) + /(0, 2, 0) + /(0, 0, 2) + /(0, 2, 0) = 2(0 + 0) = 0, 
+/(0, 0, 3) + /(0, 3, 2) + /(0, 2, 1) + /(0, 1, 0) = + 288 + 4 + = 292, 
I +/(0, 1, 3) + /(0, 3, 1) + /(0, 1, 3) + /(0, 3, 1) = 2(-1944 + 72) = -3744. 

Hence we obtain 

$/(As,0) = {-3744,-1004,0,292} 

and 

W f (D 5 ,tp) - $/(D 6 ,0) = {-25720, -25428, -24424, -21684}. 
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We note that it is not necessary, in fact, to check the second and the fourth colorings, 
since the coloring of the left-hand-side assigns numbers of distinct parities for each 
component, so that this property will be preserved on the right-hand-side. 

On the other hand, we compute the set Im(<5/) by using computers again as we 
did for the figure-eight knot, and find that it consists of 105 integers, and also find 
that 

[W/Pb,?) - */(Aj,0)] n Ai(/) = for % = 0, 1,2, 
and hence we obtain ^(D^, Dq) > 3 by Proposition 12.21 The bottom row of 
Figure Q] shows 03(1)5, Dq) < 3, which implies ^3(1)5, Dq) = 3. This completes the 
proof. 
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